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AMENDED CLAIM^^^f^SS'u I' JiJ/o-^a OS DEC 200: 
[received by the International Bureau on 09 Februaiy 2005 (09.02.05); 
driginal claims 1 to 33 replaced by new claims 1 to 20 (4 pages)] 

1. A method for reconstracting a surfece Itom at loast one aibiti^ 
entity obt&ined fixm a taiget surface, comprisinig; 

obtaining a set of at least one tfareenliinensional entity and a position for said at least one 
entity in a common three-dimensional cootdinBle system, each entity bdng a set 
of three-dimensional points, each said point conteining at least flie ftiee- 
dimensional coordinates of said point on said taiget surfiice, wherein said entity is 
one of an unorganized cloud, a three-dimensional curve and a range image; 

constnictrng a vohmietao implicit representation of said target surface hi the fbnn of a 
vector field nsmg said set^ each vector in said vector field contadnmg at least the 
distance to said taiget snrfece and the direction towaid said target sur&ce-. 

reconstnictinB said taiget surface fiom the mfbnnation contained hi said vector field. 

2. IhB method as damned m clahn 1. wheiem said set of at least one entity hiclodes at 

least one entity bemg one of aaidnnotganized ckmd and said carve. 

3. A method for refining an alignment of aAitwiy flHee-dimensional entities obtained 

fiom a target snifice, comprising: 

(a) obtaining a set of at least two tbree-dlmensiQnal entities and aposition for said at least 

two entities in a common dhoensional cootdinate systam, each entity being a 
set of three-dimensional points, each said point conHinmg at least the three- 
dimensional coordhates of said pomt on said target sui&ce, whewin each said 
entity is one of an unorganized cloud, a tbiee-dimensionat curve and a range 
image; 

(b) constructing a volumetiic hnplicit representation of said taiget surftce in the fiam of a 

vector field using a subset of at least one entity of said set; each vector in said 
vector field containing at least the distance to said target surface and the direction 
toward said target siaface; 

(c) selecting at least one obtanied entity; 
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(d) obtaining a subset of ssxd points on each of said selected entities, points in these 

subsets being oaUed control points; 

(e) for each oortiol point in each selected entity, oomputiag a contribution to a cost 

feaction, said contribution being 8 fbnotion of at least said vector field and said 
coordinate of said contiDl poin^ 

if) for each selected entity, computing a new position that optimizes its oonesponding 
Cost function; and 

(g) placing each selected entity in said vector field at its newly computed position and 
updating said vector field accoixfin^y. 

4. llio method as claimed in Claim 3. wherein said set of at least two enti^^ 

least one entity being one of saidimorganiaed cloud and said curve. 

5. The method as claimed in any one of claims 3 to 4 wherein steps (c), (d). (e). (0 and 

(g) are repeated nnlii a set of convergence criteria is met 

6. The method as claimed in any one of claims 3 to 5, wherein 

said step (b) comprises pladng at least one en% in said vector field and updating said 
vector field accordingly; and wherein 

said step (c) comprises selecting ot least one of said entities not yet placed in said vector 
field and placing said selected entities in said vector field wiQiout updating said 

field. 

7. The method as clauned in any one of claims 1 ami 2. wherein a subset of said points 

contams smiace properties measuied on said target siir&ce. 

8. The method as claimed in any one of claims 3 to 6. wherdn a subset of said points 

contams surfece properties measuied on said target sutfece. 

9. THe method as claimed in claim 8. wh«idn said cost ftnction is a function of said 

smfaoe jpopetties measured on said taiget surfece. 
10.. The nietiK,d as claimed in any one of claims 7 t» 8. wherein at least one of ^d 
suifece properties measured on said target surftce is a gmyscale value associated 
to said point 
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surface woDerties mBasured on said taiwt am&ce is a color informatim, 
• associated to said point 

12. The nielftod as cbinwd in aior one of daiins 7 to 8, 

swftce iW5,Mties ineasuwd on said target sutfiu» is 
socftce texture associated to said point 

13. The method aa claimed in any one of claims 1 to 12, finthercomprisiiig : 
using a ranging sensor to produce said set of entities. 

14. The metiiod as claimed in claim 13, wherem saidrangin^ 

operator. 

15. The method as claimed in claim 13, wherein said tanging sensor is moved by a 

mechanical device. 

16. The method as claimed in any one of claims 1 to 15, wherem said three-dimensional 

pomts are all measured in a single plane and the three-dimensional coordinate 
system can be reduced to a two-dimensional coordinate system, 

17. A system for reconshuctmg a surfeoe from at least one arbitrary ihie^Jhaensional 

entity obtamed fiom a target surfece comprismg: 

a thiee^Jimensional entity provider for obtaining a set of at least one W-dimensioml 
entity and a position for said at least one entity in a common three^fanensional 
coordinate system, each entity bemg a set of tbree-dhnensional pomts. each point 
containing at least the fhree^ensional coordinates of said point on said taiget 
smfice, whewin said entity is one of an nnotganized clond, a thieoKiimensional 
curve and a lange image; 

an implicit i^entation com^tnictor for constmcting a volumetric implicit 
representation of said target surface to-the fonn of a vector field using said set, 
each vector m said vector field containmg at least the distance to said target 
surface and the direction toward said taiget surfiice; and 

a target sm&ce reconstmctor fcr reconstructing said target surfece from the hifonnation 
contained f n said vector Add. 
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18. The system w claimed in claim 17. wherein said set of at least one entity includes at 

least one eirtify bang one. of aaid unotgEuiized cloud and said curve. 

19. A system for refinirjg an aUgnment of arfatraiy tbtee-dimeiiaional entities obtained 

fiom a target sut&ee, conqnising: 

a three-dimensional entity provider for obtaining a set of at least two three-dimensional 
entities and a position for said at Iea*t two entities in a common thiee-dimensiona] 
coordfaMte system, eadi entity being a set of three-dimeajsional points, each point 
containing at least the ttree-dmlfinsional coordinates of said point on said target 
surfiioe, wherein each said entity is one of an unorganized okmd, a tiiree- 
dimensional curve and a range image; 

an implicit representation conslinctor for conattocting a volumelric inipliwt 
representation of said target surftce in tiie form of a vector field using said seti 
each vector in said vector field oontaining at least tiie distance to said target 
surfece and the direction toward said target snrfioe; and 

a contwl point selector for selectiiig at least one entity used in said vector field; 

a subset provider for obtaining a subset of points on each of said sejected entities, points 
in tiiese subsets bdrtg called control points; 

a cost function calculator fcr computing, for each control point in each selected entity, a 
contribution to a cost function, the contributiQa being a function of at least the 
vector field and the cocadinate of ilie control point; 

a new position calculator for computing, for each selected entity, a new position that 
optimizes its carresponding cost fimction. 

wherein the inqjficit rqnesentation constructor places each selected entity in the vectar 
field at its newly computed position and updates tiie vector field accordingly. 

20. The system as claimed in claim 19, wherein said set of at least two entities moludes at 
least one entity bemg one of said unorganized cloud and said curve. 
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